تلفیق الگوریتم رقابت استعماری و انتخاب سریع زمان آماده سازی در حل مسأله برنامه ریزی توالی هواپیماها

مدیریت ترافیک هوایی یکی از مشاغل حساس و پراسترس است که همه روزه با مشکلات و موانع مختلفی روبه¬رو می¬شود و مسأله توالی هواپیما (aircraft sequencing problem) یکی از مهم¬ترین مسائلی است که این روزها در حوزه کاری مراقبت پرواز (air traffic control) به آن پرداخته می¬شود. مسأله توالی هواپیما یک مسأله np-سخت است، الگوریتم¬های دقیق کارایی خود را بر روی این مسأله در ابعاد بالا از دست می¬دهند و نمی¬توانند به جواب بهینه در یک زمان قابل قبول دست یابند؛ درنتیجه امروزه برای حل این¬گونه مسائل از الگوریتم¬های ابتکاری و فرا ابتکاری استفاده می¬شود. در این پایان نامه سعی شده با تلفیق الگوریتم ert(earliest ready time) جهت انتخاب بهترین هواپیمای آماده عملیات با الگوریتم استعماری اصلاحی که از روش نزدیک¬ترین همسایه تصادفی برای تابع جذب در کنار روش بهبود¬دهنده سه¬نقطه¬ای برای تابع انقلاب استفاده کرده، روش جدیدی در حل مسأله توالی هواپیما ارائه شود. نتایج حاصل از پیاده سازی این الگوریتم نشان می¬دهد که در مقایسه با سایر الگوریتم¬ها از کارایی بالایی برخوردار است.